Sejak 1990-an, Pyongyang mempermasalahkan NLL dengan alasan bahwa NLL seharusnya berada jauh di selatan.